Evolving Cooperating Agents Using Team-Based Fitness Assessment
نویسنده
چکیده
One application of evolutionary computation is developing agents which play in team-based games. In such games, it is often beneficial for each agent in a team to specialise in a different role within the team. We present several methods of evolving such specialisation by assessing agents as members of teams, and compare their performance in evolving solutions to a simulation of an immune system. We show that by evolving a population of teams, rather than a population of individuals, we can significantly improve the performance of evolutionary algorithms in evolving teams of diverse, cooperating agents.
منابع مشابه
Agent Cooperation Can Compensate For Agent Ignorance in Constraint Satisfaction
A team of constraint agents with diverse viewpoints can find a solution to a constraint satisfaction problem (CSP) when the individual agents have an incomplete view of the problem. In this paper we present a method of solving constraint satisfaction problems (CSPs) using cooperating constraint agents where each agent has a different representation of a particular CSP. Agents assist one another...
متن کاملSampling the Nature of a Population: Punctuated Anytime Learning for Co-evolving a Team
Evolving agents to function as cooperative members of a team is a difficult problem. In order for individuals in a team to best display heterogeneous behavior, their evolution must take place in separate populations to promote specialization. To allow the genetic algorithm to find a robust solution, the fitness evaluations must ensure that each individual is paired with team members that best r...
متن کاملEvolving a Team
We introduce a cooperative co-evolutionary system to facilitate the development of teams of agents. Specifically, we deal with the credit assignment problem of how to fairly split the fitness of a team to all of its participants. We believe that k different strategies for controlling the actions of a group of k agents can combine to form a cooperation strategy which efficiently results in attai...
متن کاملCooperative Coevolution of Partially Heterogeneous Multiagent Systems
Cooperative coevolution algorithms (CCEAs) facilitate the evolution of heterogeneous, cooperating multiagent systems. Such algorithms are, however, subject to inherent scalability issues, since the number of required evaluations increases with the number of agents. A possible solution is to use partially heterogeneous (hybrid) teams: behaviourally heterogeneous teams composed of homogeneous sub...
متن کامل